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Abstract. A ternary inclusion-exclusion polynomial is a polynomial of the 
form 

_ (zP<> r - - 1)(*« - l)(z r - 1) 

Q{p ' 9 ' r} ~ (zPl - l)(zl r - - l)(z - 1) ' 

where p, q, and r are integers > 3 and relatively prime in pairs. This class of 
polynomials contains, as its principle subclass, the ternary cyclotomic polyno- 
mials corresponding to restricting p, q, and r to be distinct odd prime numbers. 
Our object here is to continue the investigation of the relationship between the 
coefficients of Qi Pt q :r y and Q{p,(j, s }> with r = s (mod pq). More specifically, 
we consider the case where 1 < s < max(p, q) < r, and obtain a recursive 
estimate for the function A(p,q,r) - the function that gives the maximum of 
the absolute values of the coefficients of Q{ p ,q lT }- A simple corollary of our 
main result is the following absolute estimate. If s > 1 and r = is (mod pq), 
then A(p, q, r) < s. 



1. Introduction 

Throughout this paper we adopt the convention that the integers p, q, and r are 
relatively prime in pairs and that p,q,r > 3. To each set r = {p, q, r } we associate 
a polynomial Q T given by 

1 ' ^ r(Z) { Z Pi-l){zi r -l)(zT-l)(z-l)" 

A routine application of the inclusion-exclusion principle to the roots of the factors 
on the right of shows that Q T is indeed a polynomial and we refer to it as 

a ternary (or of order three) inclusion-exclusion polynomial. This class of polyno- 
mials generalizes the class of ternary cyclotomic polynomials which corresponds to 
restricting the parameters p, q, and r to be distinct odd prime numbers. As the 
terminology suggests, the notion of inclusion-exclusion polynomials is not restricted 
to the ternary case, and the reader is referred to [T] for an introductory discussion of 
inclusion-exclusion polynomials and their relation to cyclotomic polynomials. Our 
interest in inclusion-exclusion polynomials is motivated by the study of coefficients 
of cyclotomic polynomials. Thus in the ternary case, the only case we shall consider 
here, from a certain perspective, questions about coefficients of cyclotomic polyno- 
mials are really questions about coefficients of inclusion-exclusion polynomials. We 
shall see below that adopting this point of view is rather helpful. 
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The degree of Q T is 
(1.2) 

see p], and we write 



p(T) = (p-l)fa-l)(r-l) 



Qr(z) = E 




ro=0 



It is plain from (|1.1[) that a m are integral. Polynomial Q T is said to be flat if a m 
takes on the values ±1 and 0. The existence of flat Q T with an arbitrary large 
min(p, q, r) was first established in [3J. This was done by showing that if 



then Q T is flat. Actually in [2] this was stated explicitly for cyclotomic polynomials 
only, but the argument used applies equally well to inclusion-exclusion polynomials. 
In fact, this observation extends to much of the work on the coefficients of ternary 
cyclotomic polynomials (cyclotomic polynomials of low order in general - see pQ) 
and, in particular, to all such work referenced in this paper. Consequently, we 
shall ignore this distinction in the future and, when appropriate, simply state the 
corresponding result for inclusion-exclusion polynomials. An improvement on (|1.3|) 
was obtained by T. Flanagan 5 who replaced both the —1 and 1 there by ±1. But 
the conditions on q in these results were entirely superfluous, for it was shown by 
N. Kaplan [7] that 

(1.4) Q T is flat if r = ±1 (mod pq). 

Our object here is to establish a general principle of which (jl.4[) is seen to be a 
special case. We begin by introducing some conventions. Put 

A(t) = max|a m (T)| and A T = {a m (r) }. 

m 

Moreover, in a slight abuse of notation, let us agree to write A{p, q, r) in place of 
A(t) when the dependence of A on the parameters p, q, and r needs to be made 
explicit. Let us emphasize that, in a departure from the usual practice, we are 
not assuming any particular order for the parameters p, q, and r. The structural 
symmetry of Q T with respect to these parameters is a key aspect of the problem and 
plays an important role in our development. Correspondingly, we shall explicitly 
state any additional assumptions on p, q, and r when it is appropriate. In his work 
on (|1.4p . Kaplan showed that for r > max(p, q), A(t) is determined completely by 
the residue class of r modulo pq. More precisely, he showed that if r = ±s (mod pq) 
and r, s > max(p, q) then 



Moreover, under the stronger assumption r, s > pq, he showed that, in fact, we 
have 



The first of these identities was also proved by Flanagan [5]. These results gave a 
strong indication that for r > max(p, q) , the set A T is also determined completely 
by the residue class of r modulo pq. 



(1.3) 



q = — 1 (mod p) and r = 1 (mod pq) 



(1.5) 



(1.6) 
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We are thus lead to examine the relation between coefficients of Q{ Pt q t r} an d 
Q{p. q .s} with r = s (mod pq). This problem splits naturally into two parts accord- 
ing to whether 

(1.7) r, s > max(p, q) or r > max(p, q) > s > 1. 

say. The first of these cases was dealt with completely by the first author in p]. 
It was shown there that the identity (ll.6[) indeed holds in the full range r,s > 
max(p, q). Let us mention in passing another interesting property of sets A T (see 
[US E|): ■At is simply a string of consecutive integers, that is 

A T = [A-(T),A+( T )}nz, 

where A~(t) and A + (t) denote the smallest and the largest coefficients of Q T , 
respectively. 

That leaves the second alternative in (|1.7[) . and this case is the object of the 
present paper. The statement of our main result will make use of the following 
extension of the definition of A(t). For s = 1, 2 and relatively prime in pairs triples 
{p,q,s} put 

(1.8) A(p,q,s) = s-1. 

We note that this convention is not inappropriate when considered in the context 
of the corresponding polynomials Qi p ^ s \. Indeed, Q{ Py q y 2} is °f order 2 and its 
coefficients are ±1 and 0, see pQ, and, as is immediate from (II. 1| . Q{ p . q .\}{ z ) = 1- 

Theorem. If r = ±s (mod pq) and r > max(p, q) > s > 1, <ften 

(1.9) A(p, ?, s) < A(p, q, r) < A(p, q, s) + 1. 

Evidently this case is more complicated than the case covered by (|1.5[) and, 
according to the calculations kindly supplied by Yves Gallot, both possibilities 
implicit in (|1.9[) do occur quite readily. On the other hand, numerical evidence 
suggests that in this case too the equality (|1.5[) is the more likely outcome. We do 
not know of any simple criteria that can be used to determine which of the two 
possibilities in (|1.9I) must hold. 

Note that under the hypothesis of the theorem we have, by (|1.5I) . 

(1.10) A(p,q,r)=A(p,q,pq±s). 

In this light (|1.9[) is seen as a recursive estimate. Of course, using an absolute upper 
bound for A(p, q, s) on the right of (|1.9[) yields the corresponding upper bound for 
A{p, q, r). The corollary below gives a particularly simple estimate of this type. To 
get it we use the bound 

(1.11) A( P ,q,s)<s-\s/A\ [s>l], 

proved in [3] (a better estimate for min(p, q, s) > 7 was recently announced by J. 
Zhao and X. Zhang [8]). 

Corollary. Under the hypothesis of the theorem we have 

(1.12) A(p,q,r)<s, 

for all s > 1 . Moreover, (|1.12j) holds with strict inequality for s > 5 . 
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It should be noted that and hence the corollary, hold with s replaced 

by min(p,g, s). Estimate (|1.12[) sacrifices precision for convenience and is certainly 
weaker than the upper bound of the theorem for s > 5. It is interesting, however, to 
consider the quality of this estimate for s < 4-the following observations are based 
largely on calculations of Yves Gallot. First we observe that the bound (jl.lip is 
sharp in this range. For s = 1,2 this follows by convention (|1.8[) . and for s = 3,4 
this is verified computationally, e.g., A(5, 7,3) = 2 and A(ll, 13,4) = 3. It follows 
that for s < 4, p. 121) is just the uniform version of the upper bound of the theorem, 
and that the possibility of equality in (|1.12p is the only remaining question. That 
is, by (jl.lOp . we are lead to consider the equation 

(1.13) A(p,q,pq + s) = s. 

For s = 1, (|1.13[) holds for all choices of p and q since, trivially, A(p, q,pq + 1) > 1. 
Recall that this is just Kaplan's result (|1.4[) . Equation ()1.13|) also has solutions for 
s = 2, 3, for instance ,4(3, 5, 17) = 2 and A(7, 16, 7- 16 + 3) = 3. On the other hand, 
no solutions were found for s = 4 with p,q < 100. 

Using the estimate (jl.lip carried no penalty for s < 4. For general s we ought 
to proceed implicitly and use the function 

M(s) = maxA(p, q, s). 

p,q 

This is well defined by (jl.lip . Indeed, using M(s) on the right of (|1.9p gives a 
sharp form of (|1.12p and leads us to consider the general form of (|1.13|) . namely 
the equation 

(1.14) A(p,q,pq + s) = M(s) + l. 

The main point is that solutions of (jl.141) are particularly interesting instances of 
when the upper bound of the theorem is the best possible. Plainly, the focus here 
is on the parameter s, and we shall say that s solves (|1.14p if the equation holds 
for some {p, q, s }. Thus we summarize the preceding paragraph by saying that (i) 
M(s) = s — 1, for s < 4; and (ii) s = 1, 2,3 are solutions of (jl.141) . Unfortunately 
equation (|1.14|) takes us into a largely unchartered territory. Indeed, in addition 
to the earlier discussion of s < 4 we can say with certainty only that s = 5 is 
also a solution. This follows on combining (jl.lip with the explicitly computed 
A(7, 11, 5) = 3 = M(5) and A(13, 43, 13 • 43 + 5) = 4. 

Finally, observe that for certain types of triples t, the application of the theo- 
rem may be iterated providing a very efficient technique for estimating A(t). For 
instance, if p and q are relatively prime we get 

A{q,pq±l,q(pq±l)±p) < A(q,pq±l,p) + 1 = 2. 

The remainder of this paper gives a proof of the theorem and is organized as 
follows. Our proof naturally splits into two parts corresponding to s < 2 (the "non- 
ternary case") and s > 3. In the next section we collect preliminaries needed for 
both cases. The non-ternary case is appreciably simpler and its proof is carried out 
in Section [3l We include the argument for s = 1 since it is substantially different 
from that of [7] and it helps to illuminate the more difficult general argument. 
Finally, we complete the proof in Section |H 
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2. Preliminaries 

We begin by observing that given a triple {p, q, r }, each integer n has a unique 
representation in the form 

n = x n qr + y n rp + z n pq + S n pqr, 

< x n < p, < y n < q, < z n < r, 5 n € Z. 

We shall say that n is (r-)representable if S n > and let Xt be the characteristic 
function of representable integers. When r is understood to be fixed we shall 
simply write \ in place of Xt- For our purposes it will be sufficient to consider only 
n < pqr, as we shall assume henceforth, and in this range the condition S n > 
becomes 5 n = 0, so that 



(2.2) X (n) 



if 5 n = 0, 
otherwise. 



The key role of representable integers is evident from the following identity - for 
the proof see pQ. 

Lemma 1. For all m < pqr, we have 

(2.3) a m = ^2 (x( n ) - x( n -q)~ X(n - r) + x(n - q - r)) . 

m—p<n<m 

Of course, we interpret a m as for m < and m > ip(r). Having the identity 
(|2.3|) in the "extended range" m < and, by ()1.2j) . y>(r) < m < pgr will prove to 
be useful for technical reasons. 

Recall that we are after a reduction for A(j>, q, r) with r = ±s (modpq), and 
eventually we shall assume that r satisfies this condition and that p < q. Let us 
emphasize, however, that unless any of these conditions are used there is complete 
symmetry in the parameters p, q, and r. For instance, Lemma Q] implies that (|2.3j) 
with p and r interchanged is also valid. When it is not inconvenient, e.g., (|2.1|) and 
(|2.2p . we make this symmetry perfectly explicit, but we shall opt for convenience, 
e.g., Lemmas 1 and 2, whenever this choice has to be made. 

Lemma 2. |x(n) — x( n ~ p) ~ x( n ~ <?) + %( n — p — | < L 

Proof. See [H Lemma2]. □ 
Note that, by (2J]) and (|2~2"T) . 

(2.4) xW = x(n-pq) unless z„ = 5„ = 0. 
But z n = if and only if n is a multiple of r, say n = kr. Thus 

(2.5) x{kr + tpq) = x(kr) [0 < t < r]. 
Similarly 

(2.6) x{hr-tpq)=Q [t > 0]. 

These simple observations are quite handy. Thus our next lemma [TJ Lemma 3] is 
an immediate consequence of Lemma [1] and (|2.4|) . 

Lemma 3. Let 

(2.7) ii = (m — q — p, m — q] n Z and /2 = — p, m] D Z. 
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Then we have 

unless there is n G I\ U I2 such that n is a multiple of r and either n or n — r are 
representable. 

Next we consider l|2.ip modulo pq (modulo a product of two of the parameters). 
Let r* be the multiplicative inverse of r modulo pq and set 

(2.8) f(n) = f T , r (n) = x n q + y n p, 

with x n and y n given by (|2.1|) . Then, in the first place, we have 

(2.9) f(n) = nr* (mod pq). 

Now let [N] pq denote the least nonnegative residue of TV modulo pq and let TZ Piq 
be the set of integers representable as a nonnegative linear combination of p and q, 
that is, 

(2.10) K p , q = {N I N = xq + yp, x,y>0}. 
It follows by (|2~g| - ([2~TU|) that, in fact, 

( 2 U ) « x = I [nr*] Pg , if [nr*] pq € TZ p>g) 

][nr*] pq +pq, otherwise. 

There is an obvious advantage in considering linear combinations in (|2.8|) over those 
in (|2.1[) . This is a useful observation in view of the following relationship between 
the functions x an d /• 

Lemma 4. x{ n ) = 1 »/ and only if f(n) < \n/r\. 

Proof. See [1, (3.26)] □ 

Our next lemma will be the only observation in this section that considers triples 
t = { p, q, r } and r' — { p, q, s } (with r = s (mod pq)) simultaneously. To simplify 
the notation we consider p and q to be fixed and write f r (n) for f T _ r (n). In this 
setting function f r {n) is a function of two variables but it depends only on the 
residue classes of r and n modulo pq. 

Lemma 5. If r = s, n = n' (mod pq), then f r (n) — f s (n'). 

Proof. This is immediate from (|2.11[) . □ 
Now put 

(2.12) o- k (m)= *(»). 

m—k<n<m 

Then, by Lemma [1] we have 

(2.13) a m — a p (m) — a p (m — r) — a p (m - q) + a p (m — q - r). 

For the purpose at hand we shall find it useful to rewrite this identity as follows. 
Lemma 6. If r = pq + s and s > 1, then a m = Si + £2, with Si given by 

(2.14) Si = a s (m) - a s {m - p) - a s (m - q) + a s (m -q—p) 
and 

(2.15) S2 = a p (m — s) — a p (m — s — pq) — a p (jn — q — s) + o p {m — q — s — pq). 
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Proof. Observe that 

crp(m) = a s (m) + a p (m - s) - a s (m — p). 

Whence 

<7 p (m) — o~ p (m — r) = <t p (to) — o~ p (m — s — pq) 

( 2 -16) , , , . , . , x 

= <T s (m) — cr s (m — p) + o~ p (m — s) — a p [ra — s — pq). 

Of course, (|2.16l) also holds with to — g in place of to. Combining this with (|2.13[) 
proves the claim. □ 

In the final lemma of this section we evaluate £2 in (I2.15|) . This evaluation 
depends on whether the two intervals 

(2.17) I[ = (m — s — q — p, m — s — 9] nZ and I' 2 = (to — s — p, to — s] Pi Z 

contain a multiple of r. Note that since r = pq + s, the range I[ U I' 2 contains at 
most one multiple of r, which we will denote by or. 

Lemma 7. If r = pq + s, s > 1, tm<i p < q, then 

[Si, if ar £ IivM'z, 

a " 1 \S X + (-x(ar)p', i/arG/j, 
wf/i Si /wen &?/ (|2.14l) . 

Proof. By Lemma El this is just an evaluation of £2- But 

£2= 5^ ((xW - x(" - P?)) - (x(" - ?) - X(" - 9 - «))) ■ 

■m — s—p<n<7n—s 

Therefore, by ((231), (EU), and pTTT)) . we have 

'0, ifar^7(UJ 2 , 
J-x(ar)) J , if are/j, 

as claimed. □ 



E 2 = 



3. Proof of theorem: the non-ternary case 

At this stage we are ready to break the symmetry and, using the usual conven- 
tion, put p < q < r. Moreover, we note that by (11.5[) it suffices to prove (jl.9p for 
r = pq + s, as we shall assume henceforth. 

In this section we deal with s < 2. In this case (11.91) becomes, 



s- 1 < A(p,q,pq + s) < s, 

by (jl.8p , and the first of these inequalities is trivially satisfied. Therefore to com- 
plete the proof in the present case wc need to show that every coefficient a m of Q T 
satisfies 

(3.1) \a m \ < s. 

Since inclusion-exclusion polynomials are reciprocal, see PQ, we have a rn = a ¥ ,( r )_ m , 
and it suffices to prove (|3 . 1 1) for m < ip(r)/2, as we shall now assume. Note that 
by (11.2[) , for to in this range the quantity ar occurring in Lemma [7] satisfies the 
condition 

(3.2) a= [m/r\ < ±(p - 1)(<? - 1), 
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which proves to be quite convenient. 

An appeal to Lemma [7] leads us to consider two cases. The simplest case occurs 
when either ar ^ I[ U I 2 or x( ar ) — 0. In this case Lemma [7] gives 

a m = Si = ^2 (x(n)-x(n-p)-x{n-q) + x(n-p-q)), 

m — s<n<m 

and the argument is completed by an application of Lemma [3J 

Now suppose that ar G I'j and x(ar) = 1. In this case it is simplest to treat 
s = 1 and s = 2 separately, and we consider s = 1 first. Then by Lemma [7] we have 

(3.3) a m = x(m) - x(m - p) - x(m - q) + x(m - p - q) + (-1) 3 . 

We will evaluate this sum using Lemma 2] To this end we observe that since 
ar G I'j , every argument of the function x occurring in (|3.3[) is of the form ar + i 
with |i| < p + q. Moreover, a satisfies (f3T2|) . But by (|2J)) 

/(ar + i) = a + i (mod pg), 

since both r and its inverse r* are congruent to 1 modulo pq. It follows from 
Lemma S] and (|2.11[) that if xi ar + *) = 1> then, in fact, /(ar + i) = a + i and 
i < 0. In particular, x( m ) = 0- Furthermore, if ar G then we also have 
x(m — q) = x( m ^ P) =0, and (|3.1j> follows from (|3.3|) . Moreover, we reach the 
same conclusion if ar 6 7^ an( i x( m — P — ?) = 0- Finally, f|3.3f) also yields (|3.1|l 
under the assumptions ar £ I' 2 and x(m — p — q) — 1, since in this case we must 
have x( m ~ <z) — 1- To see this, write m — p — q — ar — iq, so that 

q < ia < P + q and /(to — p — q) = a — io, 

and observe that 

[(to - q)r*] pq = [ar - i + p] pq = a - i + p = x m - p - q q + {y m - P ~ q + l)p, 

by (|2.8p . Whence, by (|2.11j) . /(to — q) = a — io + p and the desired conclusion 
follows by Lemma [4] This completes the proof for s = 1. 

The subcase s — 2 differs from the previous subcase only in some technical 
details. In place of (|3.3|) we now have, by Lemma [3 

(3.4) a m — (T2(to) - (T2(to — p) - ct 2 (to - q) + (T2(to — p - q) + (-1) J 

(3.5) = ^2 ix(n) - x{n - p) - x{n - q) + x{n - P - q)^j + {-l) 3 ■ 

m — 2<n<m 

Since r = pq + 2, r* = (pq + l)/2 and it is now better to view arguments of x i n 
the form ar + 2i + e, with e = or 1. Indeed, by (|2 .9[) we get 

(3.6) /(ar + 2i + e) = a + i + — (mod pq). 

Now, by Lemma [3] we may assume that ar is either in I\ n I[ or in I 2 C\ I 2 , so that 
every ar + 2i + e appearing as an argument in p. 51) satisfies |2i + e| < p + But 
then, by fl3"I)|) . (f3~^|) . Lemma ED and ((2TTT|) . we see that if x{® r + 2i + e) = 1 then 
we must have e = and i < 0. It follows that 02 (m) = and that 

(T 2 (m -p),a 2 (m - q) 1 a 2 {m -p - q) < 1. 

This is sufficient if ar £ /j, for then (|3 . 1 [) follows from (|3.4I) . If on the other hand 
ar G /{, then we also have Gi(m — q) = a 2 (m — p) = 0, and (|3.ip follows in this 
case as well. This completes the proof in the non-ternary case. 
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4. Proof of theorem: the ternary case 

Recall from Section [3] that we fixed p < q and r = pq + s. In this section we will 
estimate A(t) in terms of A(t'), where r = {p, q, r }, r' = {p, q, s }, and 3 < s < q, 
and this will require us to consider coefficients of Q T and Q T > simultaneously. To 
this end let us adopt the following conventions. We shall continue to write a m for 
coefficients of Q T and we shall write bi for coefficients of Q T ' . We shall write x an d 
x' for the characteristic functions Xt and Xt' defined in (|2.1|) and (12. 2[) , respectively. 
We shall also write erj, and a' k for the summatory functions defined in (|2.12p with 
X and x' i respectively. 

Functions y and x\ ancl hence a and er', are closely related. In the next three 
lemmas we collect certain properties of these functions. 

Lemma 8. If \j\ < s then 

X(kr+j) = x'(ks + j). 

Proof. Since f r (kr + j) = f s (ks + j), by Lemma El and [{kr + j)/r\ = [(ks + j)/s\, 
the claim follows by Lemma |H □ 

Lemma 9. For \k\ < pq, < \ j\ < s, and \f3\ < [pq/s\, we have 

X(kr + j + f3pq) = x(kr + j). 

Proof. There is nothing to prove if j3 = 0, so assume that < \/3\ < [pq/s\. Recall 
that [N] pq denotes the least nonnegative residue of N modulo pq and that r* = s* . 
Write 

(4.1) [k + js*] pq = [k] pq +t r 
Evidently 

(4.2) \pq/s\ <\tA<pq-\pq/s\, 

since tjS = j (mod pq). Now suppose that x(kr + j) = 1. Plainly this is not 
possible unless k > 0. Therefore in this case we may replace [k] pq by k in (|4.1[) and, 
by (|2.11[) and Lemma 21 we get 

(4.3) f(kr + j) = k + 1. } and t 3 < 0. 
Also, by Lemma[5j f(kr + j + f3pq) = f(kr + j). But 

fer + i + ^ i fc _ _ 
r J 

and the claim in this case follows by (|4.2I) and Lemma |U 
On the other hand 

k s±i±M < k + m<k+[ P q/s\. 

r J 

Therefore if x(fcr + j + fipq) = 1 then, by Lemma 21 f{kr + j) < k + \pq/s\. 
Arguing as before one readily verifies that this implies that (|4.3p must hold. This 
yields x(kr + j) = 1, and the proof is complete. □ 

Lemma 10. For \k\ < pq, < 7 < s, and \/3\ < \pq/s\, we have 

cr s (kr + 7 + fjpq) ~x{kr + (3pq) = a' s (ks + 7) - x'(ks) 

= v'siks + 7 -pq). 
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Proof. The first identity follows from Lemmas 8 and 9. The second identity follows 
from ([H4|) and ([2J]) with \' in place of x- □ 

Our preparation is now complete and we are ready to embark on the main 
argument. Let a m be a coefficient of Q T and set a = \mjr\. Recall from Section[3] 
that we may assume that a satisfies (|3.2|) . Furthermore, by Lemma EJ we may also 
assume that 

(4.4) areliUh- 
Now write 

mi = m = ar + ft\S + 71, m 2 = m — p = ar + /3 2 s + 72, 

7773 = m — q = ar + /?3S + 73, 777,4 = 777 — p — q = ar + fi^s + 74, 

with < 7^ < s. Moreover, set 

(4.6) k = (a + /3j)s + 7i and Z = ii 
and observe that 

(4.7) I2 = I — p, h = I — q, and I4 = I — p — q. 
From (|45j) . (j4~4|) . and (|2J]l we see that < p + g + s, so that 

(4.8) IAI < L3g/*J < b?/*J . 

and, by (|3~2]l . 

(4.9) \a + /3i\<pq. 

Now, by ()4.5|) , quantities mi have a representation in the form 

nii = (a + /3i)r + 7, - fcpq. 
Therefore, by (j4~9|) . (pL"8]l . Lemma HOI and (jLo) . we have 

(4.10) a.trm) ~ x((a + ^)r - fcpq) = u' s {k) - X '((q + 

(4.11) =^(/,- M ). 

We are now in the position to relate the sum Si given by (12.14[) and the coefficient 
bi of Q T i with I given in (|4.6[) . Using notation (|4.5p we write 

4 

(4.12) V 1 =Y J 0(i>s(m i ), 

i=i 

where #(7) = 1, for 7 = 1,4, and #(7) = — 1, for 7 = 2, 3. On the other hand, by (14.6[) 
and (|4.9p . Lemma[T]with r replaced by s applies to the coefficient 6/. We implement 
(|2.3|) with x' in place of x and with p and r replaced by s and p, respectively, to 
get 

4 

(4.13) ll = E fl (»K.W. 

i=l 

by (|4T7|) . Similarly 

4 

(4.14) 6,_ P9 =5^d(iK(J i -pg). 
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Therefore, by (j4T2]) . (|iT3]l . and ([3l0]l . we have 

4 

Ei-6, = 53d(t)(x((a + A)r-/3iPg) -*'((a + &)s)). 

i=l 

Furthermore applying ()2.5|) . Lemma HI and (|2.6p to the right side of this expression 
gives 

E 1 -h = J2 J (')(z((« + A)r-to)-x'((a + A)»)) 

(4.15) * >0 

= -^^)x'((« + ft)s)- 

Moreover if we use (|4.14[) and (|4. 1 1[) in place of (|4.13[) and (|4.10p the same compu- 
tation yields 

4 

Si - bi- pq = ^2 e i i )x{{a + /3i)r - (3 t pq) 

(4.16) i=1 

= E «Wx((« + ft)r-ft M ). 

/3i<0 

We complete the proof by considering the two alternatives of Lemma [7J Suppose 
first that ar £ I[ U I 2 , with 7j given by (|2.17p . One then readily verifies that, in 
view of (|4.4p and (|4.5p . we must have either 

(4.17) px = > ft > /9 3 > 4 , 
if ar <E I2, or 

(4.18) & < ft = < ft < ft, 

if ar S Ji. In either case a m = Si, by Lemma [7J so that (14. 15)) holds with Si 
replaced by a m . But under (14. 17|) the right side of (|4.15l) vanishes and we get 

(4.19) a m = h- 

Observe that by (|4.6I) , (|3.2p , and (|1.2p , index I = as + 71 is arbitrary in the range 
I < </j(t')/2. Thus (|4.19p says that every integer occurring as a coefficient of Q T > is 
also a coefficient of Q T and the first inequality in (|1.9p follows. 
Now consider (14. 18[) . In this case (|4.15l) yields 

a m -h = X'((a + ft)«) - x'((a + ft)s), 
so that we certainly have 

(4.20) \a m -bt\<l. 

But (I4.19P and (|4.20[) imply the right side of (jl.9p . and it only remain to consider 
the second alternative of Lemma [7J 

Suppose now that, in addition to (|4.4p . ar 6 I[ \JI' 2 . Then, reasoning as in (|4.17p 
and (|4.18l) . we conclude that either 

(4.21) /? 4 < ft < 2 < < /3i, 
if ar e /ji or 

(4.22) 4 < < ft < /? 2 < 0i, 
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if ar £ I[. In the first case we get, by Lemma (|4.15|) . and (|4.2ip . 

a m - k = y(or) - x'((« + 

Therefore (|4.20p holds in this case as well. In the second case we appeal to (|4.16[) 
instead of f|4.15[) to get, by Lemma [7] and (I4.22p , 

a m - bi-p q = x({a + P±)r - f3 4 pq) - x(ar). 

This yields (|4.20j) with bi replaced by bi- pq , and completes the proof of the theorem. 
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